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What is claimed is 




least three textures 



A methocj of compressing an image having at 
s, \comprising: 
generating a mapv representing boundaries 
5 separating regions in sard image; and 

generating pointers^ each of said pointers 
associating one of said regions with one of said 
textures , 



2 . The method of claim \ wherein said map 

0 comprises a bitmap, said boundaries comprise pixels of a 
first value, and said regions comprise pixels of values 
other than said first value. \ 

3 . The method of claim 1 further comprising 
assigning codes to said textures in said image. 

5 4 . The method of claim 3 wherein each of said 

pointers includes one of said codes. 

5 . The method of claim 1 wherein each of said 
pointers includes a location in one of said regions. 



6 . The method of claim 5 wherein each of said 
0 pointers comprises a single location. 

method of c^^im 1 wherein each of said 
regions comprises a^s-ijQ^le on^of said textures. 




8 . The method of cl 



aim iv^herein said boundaries 



comprise a first one of said textures. 




Th^"~me^Trcnd-©^f_.cl^im 8 wherein generating said 



mapXcomprises converting each pixe 



said image which 



# 



4 



^- 15 - 

is not said first one o5f'^^id textures to a second one of 
said textures, 

10, The method of claim 9 wherein generating said 
pointers comprises finding a location in each of said 
5 regions which is not said second one of said textures. 



U ^ 7 ^y^^^ '^^^ method" oEw claim 1 wherein said map 

^^7^-^ comprises a bitmap having ohe bit per pixel. 



12 . The method of claim lis^f urther comprising 
encoding said map. 

10 13 . The method of claim 12 wherein said step of 

encoding comprises run- length- encoding . 




a4. . 

least ^feiire< 



)f compressing an image having at 



comprising 



ree textures ari^ at least two regions, 
assigning a code $,or each of said textures in said 

image ; 

generating pointers \ each of said pointers 
associating one of said regrons with one of said 
textures, each of said point^s comprising a location and 
2 0 a code; and 

generating a map, representing boundary pixels of 
a first one of said textures separating said regions in 
said image, by converting each pixel in said image not of 
said first one of said textures to\a second one of said 
2 5 textures 



15, A data structure comprising; 

a map representing boundaries Separating regions 
in an image; and 



16 



pointers , eacnal 



texture 




ting a region with a 



16. The data structure of claim 15 further 
comprising a palette associating each of said textures 

5 with a code, 

17. The data structure of claim 15 wherein each 
of said pointers includes a location and a code 
associated with a texture. 



18- The data structure of claim 17 wherein each 
10 of said pointers comprises a single location and a single 
code . 




_:laim 15 wherein said 

^^^ymarp comprises a bit 

20. The data structure of claim 19 wherein said 
15 bitmap is encoded. 



21. The data structure of claim 20 wherein said 
bitmap is run- length-encoded . 




22*. A metiio4: of decompressing an image having at 
■^least three textures, comprising: 
2 0 providing a map reprefe^ting boundaries separating 

regions ; 

referencing a pointer to de\>ermine one of said 
textures associated with one of said r^egions ; and 

filling said one of said regions\in said map with 
25 said determined one of said textures 



wherein said map 



oomprises a bitmap having one bit per pi 
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24 . The method of claim 23 further comprising 
decoding said bitmap. 

25. The method of claim 24 wherein said decoding 
comprises run- length-decoding . 

5 26. The method of claim 23 further comprising 

converting said bitmap from one bit per pixel to multiple 
bits per pixel. 




7. The method of claim 22 wherein filling said 
ne^of said regions comprises 

referencing a po^i^ter to determine a location, and 
converting one ofxsaid regions containing said 
determined location into sag.d determined one of said 
textures , 



28. The method of claimv 27 wherein filling said 
15 one of said regions further comprises 

determining a function associated with said 
determined one of said textures, 

converting, according to saidNf unction, each pixel 
in said region containing said determined location into a 
20 pixel color. 

29. The method of claim 28 wherein converting 
said each pixel comprises seed filling. 



30. The method of claim 29 wherein said seed 
filling is commenced at said determined location. 



25^^ method of displaying an image having at 

^Lea'^t three textures, comprising 



providing a map representit^ boundaries separating 



regions , 



• 
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efeirencing a pointer to determine one of said 
textures associated with one of said regions; 

fill^ngr said one of said regions in said map with 
said determineoVone of said textures and 
5 overlaying said image on a background. 



32. The meVhod of claim 31 wherein said steps of 
extracting, f illiii^gX and overlaying are repeated for a 
succession of image's to create the illusion of motion. 



33- A method of^Wi^playing an image having at 
10 least three textures, corap^gi^sd^ 

generating a mapf /rjep^resenting boundaries 
separating regions in sa^cjr i^mage, 

generating pointers, each of said pointers 
associating one of said regionsVwith one of said 
15 textures; \ 

referencing said pointers to determine said one of 
said textures associated with said onie of said regions; 

filling said one of said regions in said map with 
said determined one of said textures; sMd 
2 0 overlaying said image on a backgrsound. 




a 
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